package com.itheima.algorithm.hashtable;

import java.util.HashMap;
import java.util.HashSet;

public class E04Leetcode217 {
    public boolean containsDuplicate1(int[] nums){
        HashMap<Integer,Object> map=new HashMap<>(nums.length*2);
        Object value=new Object();

        for(int key:nums){
            //map.put返回的是如果上次的key被覆盖的value，如果value！=null,表示第一次插入
            Object put=map.put(key,value);
            if(put!=null){
                return true;
            }
        }
        return false;
    }

    public boolean containDuplicate2(int [] nums){
        HashSet<Integer> set=new HashSet<>();
        for(int key:nums){
            if(!set.add(key)){
                return true;
            }
        }
        return false;
    }
}
